Fourier Analysis of Genetic Algorithms
نویسندگان
چکیده
We propose a general framework for Fourier analysis in the eld of genetic algorithms. We introduce special functions, analogous to sine and cosine for real numbers, that have nice properties with respect to genetic operations such as mutation and crossover. The special functions we introduce are generalizations of bit products and Walsh products. As applications, we trace (both analytically and numerically) the behavior of genetic algorithms, and obtain results on the tness of schemata. c © 1999 Elsevier Science B.V. All rights reserved.
منابع مشابه
Optimized Joint Trajectory Model with Customized Genetic Algorithm for Biped Robot Walk
Biped robot locomotion is one of the active research areas in robotics. In this area, real-time stable walking with proper speed is one of the main challenges that needs to be overcome. Central Pattern Generators (CPG) as one of the biological gait generation models, can produce complex nonlinear oscillation as a pattern for walking. In this paper, we propose a model for a biped robot joint tra...
متن کاملSingle Base Extension and Fourier-Transform Infra-Red Spectroscopy Techniques; Further Approaches in Discriminating Hazelnut-Adulterated Olive Oil
Background:Confirmation of olive oil authenticity and particularly virgin olive oil has a great importance. Several advanced chemical and genetic analyses have been used to monitor especial components; however each has its limitations especially when detecting hazelnut-adulterated olive oil. Objectives:The objective of this research is to assess the presence of trace amoun...
متن کاملImproving of Feature Selection in Speech Emotion Recognition Based-on Hybrid Evolutionary Algorithms
One of the important issues in speech emotion recognizing is selecting of appropriate feature sets in order to improve the detection rate and classification accuracy. In last studies researchers tried to select the appropriate features for classification by using the selecting and reducing the space of features methods, such as the Fisher and PCA. In this research, a hybrid evolutionary algorit...
متن کاملSequential and Mixed Genetic Algorithm and Learning Automata (SGALA, MGALA) for Feature Selection in QSAR
Feature selection is of great importance in Quantitative Structure-Activity Relationship (QSAR) analysis. This problem has been solved using some meta-heuristic algorithms such as: GA, PSO, ACO, SA and so on. In this work two novel hybrid meta-heuristic algorithms i.e. Sequential GA and LA (SGALA) and Mixed GA and LA (MGALA), which are based on Genetic algorithm and learning automata for QSAR f...
متن کاملOptimal Design and Benefit/Cost Analysis of Reservoir Dams by Genetic Algorithms Case Study: Sonateh Dam, Kordistan Province, Iran
This paper presents a method concerning the integration of the benefit/cost analysis and the real genetic algorithm with various elements of reservoir dam design. The version 4.0 of HEC-RAS software and Hydro-Rout models have been used to simulate the region and flood routing in the reservoir of the dam, respectively. A mathematical programming has been prepared in MATLAB software and linked wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 229 شماره
صفحات -
تاریخ انتشار 1999